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REAL PARTY IN INTEREST 



This application is currently owned by U.S. Philips Corporation as indicated by an 
assignment recorded on August 2, 1 999 in the Assignment Records of the United States Patent and 



There are no known appeals or interferences which will directly affect or be directly affected 
by or have a bearing on the Board's decision in this pending appeal. 



Claims 1-8 stand rejected pursuant to a final Office Action mailed September 30, 2002 and 
an Advisory Action mailed November 26, 2002. Claims 1-8 are all presented for appeal. Claims 
1-8 are shown in Appendix A. 

STATUS OF AMENDMENTS 

All amendments submitted by the Appellants were entered by the Examiner before the 
issuance of the final Office Action mailed September 30, 2002. 



Trademark Office at Reel 010134, Frame 0956. 
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SUMMARY OF INVENTION 

According to one embodiment of the present invention, a transmission system is provided 
for transmitting multiplex signals 12 from a transmitter 10 to a receiver 14. (Page 7, Lines 7-2). As 
an example, the multiplex signals 12 could represent MPEG-2 transport streams, which maybe used 
to provide audio/video data, interactive applications, and other kinds of data in a cable television 
system. {Page 3, Lines 29-32), 

In one embodiment, the multiplex signals 12 include information that is repeated 
periodically. (Page 4, Lines 70-72). In particular, the multiplex signals 12 may include a plurality 
of modules 42 that are periodically repeated, where each module 42 includes at least one object 32, 
36, 40. (Page 1, Lines 2-4). 

The receiver 14 includes extracting means 16. (Page 4, Lines 16-1 7). The extracting means 
16 fetch objects 32, 36, 40 from the multiplex signals 12 and store the objects 32, 36, 40 in a storage 
device 19. (Page 4, Lines 14-21). To identify the modules 42 that contain objects 32, 36, 40 to be 
fetched, the multiplex signal 12 includes module-related information. (Page 2, Lines 26-29). The 
module-related information could, for example, take the form of a tag for each module 42. (Page 2, 
Lines 29-30). The extracting means 16 use the module-related information to identify and extract 
particular modules 42 from the multiplex signals 12, and those modules 42 can then be parsed to 
extract the desired objects 32, 36, 40. (Page 2, Lines 25-34). In a particular embodiment, the 
module-related information is contained in a single information section in the multiplex signal 12, 
which allows the extracting means 1 6 to quickly identify all modules 42 that could be fetched. (Page 
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5, Lines 1-7). 

STATEMENT OF ISSUES 

Are Claims 1-8 anticipated by U.S. Patent No. 5,420,866 under 35 U.S.C. § 102(b)? 

GROUPING OF CLAIMS 

Pursuant to 37 C.F.R. § 1 .192(c)(7), all claims may be grouped together for purposes of this 

appeal. 

ARGUMENT 

The rejection of Claims 1-8 under 35 U.S.C. § 102(b) is improper and should be withdrawn. 

A. OVERVIEW 

Claims 1-8 stand rejected under 35 U.S.C. § 102(b) as being anticipated by U.S. Patent No. 
5,420,866 by Wasilewski (^Wasilewski"). A copy of Wasilewski is provided in Appendix B. 

B. STANDARD 

A cited prior art reference anticipates the claimed invention under 35 U.S.C. § 102 only 
if every element of a claimed invention is identically shown in that single reference, arranged 
as they are in the claims. (MPEP§2131,InreBond, 910R2d831, 832, 15 U.S.P.Q.2d 1566, 1567 
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(Fed. Cir. 1 990)). Anticipation is only shown where each and every limitation of the claimed 
invention is found in a single cited prior art reference. (MPEP § 2131; In re Donohue, 766 F.2d 
531, 534, 226 U.S.P.Q. 619, 621 (Fed. Cir. 1985)). 

If the Examiner relies on an inherent characteristic of a reference, , the burden is on the 
Examiner to establish that the characteristic is "necessarily present in the thing described in the 
reference, and that it would be so recognized by persons of ordinary skill." {MPEP § 2112; In re 
Robertson, 169F.3d 743, 745, 49 U.S.P.Q.2d 1949, 1950-51 (Fed. Cir. 1999)). However, the fact 
that a certain result or characteristic may occur or be present is not sufficient to establish the 
inherency of that result or characteristic. (MPEP § 2112; In re Rijckaert, 9 F.3d 1531, 1534, 28 
U.S.P.Q.2dl955, 1957 (Fed. Cir. 1993)). The mere fact that a certain thing may result from a given 
set of circumstances is not sufficient to establish inherency. (MPEP § 2112; In re Robertson, 169 
F.3d 743, 745, 49 U.S.P.Q.2d 1949, 1950-51 (Fed. Cir. 1999)). 

C. THE WASILEWSKI REFERENCE 

Wasilewski recites a system in which MPEG-2 streams are transmitted. (Col. 1, Lines 14-38). 
Multiple MPEG-2 streams may be related and form a "program," such as when one stream is used 
to transport video data for television show and another is used to transport audio data for the 
television show. (Col. 1, Lines 35-38). Also, multiple programs could be supported in the MPEG-2 
streams. (Col. 1, Lines 28-32). 
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The MPEG-2 streams may include packets of data that are encrypted. {Col 3, Lines 23-35). 
Each stream could also be uniquely encrypted. {Col. 3, Lines 46-49). In order to support encryption, 
"encryption related information" is transmitted to decoders, which use the information to decode the 
packets of data. {Col 3, Lines 36-45). Multiple decoders could operate in the same system, and the 
decoders might need different sets of encryption related information. {Col 5, Lines 2-12). 

To facilitate the communication of different sets of encryption related information, 
Wasilewski breaks each set of encryption related information into a sequence of packets. {Col 9, 
Lines 37-62). Each packet that contains encryption related information for a specific MPEG-2 
stream is assigned a unique identifier. {Col 9, Line 67 - Col 10, Line 7). A program map table 
identifies the packets that contain the encryption related information for each stream. {Col 10, Lines 
8-22). The program map table is transmitted to each decoder in the system. {Col. 11, Lines 20-22). 

When a user selects a program, a decoder accesses the program map table and identifies the 
packets that contain encryption related information for each MPEG-2 stream associated with that 
program. {Col 10, Lines 22-25). The decoder then extracts and uses the encryption related 
information to decrypt the MPEG-2 streams associated with the selected program. {Col 10, Lines 
25-28). 
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D. CLAIMS 1-8 

Claim 1 recites: 

a transmission system for transmitting a multiplex signal from a 
transmitter to a receiver, said multiplex signal comprising a 
periodically repeated plurality of modules each comprising at least 
one object, the receiver comprising extracting means for extracting 
objects from the multiplex signal, wherein the extracting means are 
embodied so as to extract the objects in dependence on module 
related information present in the multiplex signal. 

Wasilewski fails to disclose, teach, or suggest Claim 1 . 

The Examiner asserts that Wasilewski anticipates the use of a "periodically repeated plurality 
of modules each comprising at least one object" because the program map table of Wasilewski 
contains "program definitions" (the modules) and each program definition contains an elementary 
stream definition (the object). (9/30/02 Office Action, Page 3, Last paragraph). 

First, the Appellants note that there is no disclosure, teaching, or suggestion in Wasilewski 
that the elementary stream definition represents an "object." As the Appellants noted in the August 
30, 2002 Response to the May 30, 2002 Office Action, the term "objects," as used in the claims, 
refers to "self-contained executable code segments." (8/30/02 Response, Page 8, Second paragraph). 
The Examiner not only ignores this definition but actually rejects its use. (9/30/02 Office Action, 
Page 4, First paragraph). However, the Appellants are entitled to define the meaning of claim terms 
"as long as the meaning assigned to the term is not repugnant to the term's well known usage." 
(MPEP § 2111.01; In re Hill 161 F.2d 367, 73 U.S.P.Q. 482 (CAPA 1947)). Because the 
Appellants' definition of the term "object" is not repugnant to the term's well known usage, the 
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Examiner cannot ignore the Appellants' definition. Based on this, the Examiner has not shown that 
the elementary stream definition of Wasilewski discloses, teaches, or suggests the use of a 
"periodically repeated plurality of modules each comprising at least one object" as recited in Claim 
1. 

Second, there is no disclosure, teaching, or suggestion in Wasilewski that the program 
definitions in the program map table are "periodically repeated" in the MPEG-2 streams. The 
Examiner asserts that this feature is inherent in Wasilewski because the program, map table is 
"inherently periodic as any programming information updates in commercial broadcasting." 
{Advisory Action, Page 2). Because the Examiner is asserting that this feature is inherent, the burden 
is on the Examiner to prove that this feature must be present in the system of Wasilewski. However, 
the Examiner has not shown that the same program map table or the same program definitions are 
communicated "periodically" to decoders in the system. As the Appellants previously noted in the 
November 12, 2002 Response to the September 30, 2002 Office Action, Wasilewski may send the 
program map table to a decoder only once, and there would be no need to send additional 
transmissions of the program map table to the decoder. {11/12/02 Response, Page 3, Second 
paragraph). Based on this, the program map table and the program definitions are not "periodically 
repeated." Also, the Examiner's assertion that "updates" are transmitted in the system fails to 
disclose, teach, or suggest communicating information "periodically repeatedfly]." Because the 
"updates" may include different information than the original program map table, the same 
information would not be "periodically repeated" in the MPEG-2 streams. As a result, the Examiner 
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has failed to show that Wasilewski discloses, teaches, or suggests a signal that comprises "a 
periodically repeated plurality of modules" as recited in Claim 1 . 

Third, Claim 1 recites that extracting means in a receiver extract objects "in dependence on 
module related information present in the multiplex signal." The Examiner asserts that Wasilewski 
discloses this element of Claim 1 because the receiver of Wasilewski extracts elementary stream 
definitions from the program map table based on a "program number" in the program map table. 
(9/30/02 Office Action, Page 3, Second paragraph). However, Wasilewski contains no mention that 
the program number is used to extract the elementary stream definitions from the program map table. 
Instead, the program number identifies the program (such as a television program) in the MPEG-2 
streams. (Col. 10, Lines 41-43). There is no mention in Wasilewski that the elementary stream 
definitions are extracted using the program number. As a result, this portion of Wasilewski fails to 
disclose, teach, or suggest a receiver comprising extracting means that are "embodied so as to extract 
the objects in dependence on module related information present in the multiplex signal" as recited 
in Claim 1 

For these reasons, the Examiner has failed to show that Wasilewski anticipates the 
Appellants' invention recited in Claim 1. As a result, Claim 1 is patentable over Wasilewski. At a 
minimum, Claims 2-4 are also patentable due to their dependence from an allowable claim. In 
addition, Claims 5 and 7 are patentable for the same reasons given above. At a minimum, Claims 
6 and 8 are also patentable due to their dependence from allowable claims. 
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CONCLUSION 



The Appellants have demonstrated that the present invention as claimed is clearly 
distinguishable over the prior art cited of record. Therefore, the Appellants respectfully request the 
Board of Patent Appeals and Interferences to reverse the final rejection of the Examiner and instruct 
the Examiner to issue a notice of allowance of all claims. 

The Commissioner is hereby authorized to charge any additional fees or credit any 
overpayments to Davis Munck Deposit Account No. 50-0302. 



P.O. Drawer 800889 

Dallas, Texas 75380 

(972) 628-3600 (main number) 

(972) 628-3616 (fax) 

E-mail: wmunck@davismunck.com 



Respectfully submitted, 



Davis Munck, P.C. 





^William A. Munck 
Registration No. 39,308 
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APPENDIX A 
REJECTED CLAIMS 

1 . A transmission system for transmitting a multiplex signal from a transmitter to a 
receiver, said multiplex signal comprising a periodically repeated plurality of modules each 
comprising at least one object, the receiver comprising extracting means for extracting objects from 
the multiplex signal, wherein the extracting means are embodied so as to extract the objects in 
dependence on module related information present in the multiplex signal. 

2. A transmission system according to Claim 1 , wherein the module related information 
is contained in a single information section. 

3. A transmitter for transmitting a multiplex signal, said multiplex signal comprising 
a periodically repeated plurality of modules, the modules each comprising at least one object, 
wherein the transmitter is embodied so as to insert in the multiplex signal module related object, 
extraction information. 

4. A transmitter according to Claim 3, wherein the module related object extraction 
information is contained in a single information section. 

5. A receiver for receiving a multiplex signal, said multiplex signal comprising a 
periodically repeated plurality of modules, the modules each comprising at least one object, the 
receiver comprising extracting means for extracting objects from the multiplex signal, wherein the 
extracting means are embodied so as to extract the objects in dependence on module related 
information present in the multiplex signal. 

6. A receiver according to Claim 5, wherein the module related information is contained 
in a single information section. 

7. A multiplex signal comprising a periodically repeated plurality of modules, the 
modules each comprising at least one object, wherein the multiplex signal further comprises module 
related object extraction information. 

8. A multiplex signal according to Claim 7, wherein the module related object 
extraction information is contained in a single information section. 



« 
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[57] ABSTRACT 

In a packet-based multiplexed communications system, 
a method of providing different sets of conditional ac- 
cess information to a remote location comprises the 
steps of: (a) for each different set of conditional access 
information, inserting the set of conditional access in- 
formation into a respective sequence of transport pack- 
ets and assigning a unique packet ID to the transport 
packet of that sequence; (b) generating a table that spec- 
ifies, for each of the different sets of conditional access 
information, the packet ID of the transport packets that 
carry that set of conditional access information; and (c) 
transmitting the table and the transport packets that 
carry each of the different sets of conditional access 
information to the remote location along with other 
information bearing transport packets. A decoder at the 
remote location can employ the transmitted table to 
identify and extract the transport packets that carry a 
selected one of the sets of conditional access informa- 
tion. 
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1 2 

stream protocols are packet-based and fall into the cate- 

METHODS FOR PROVIDING CONDITIONAL gory of "transport layer" entities, as defined by the ISO 
ACCESS INFORMATION TO DECODERS IN A Open System Interconnection (OSI) reference model. 
PACKET-BASED MULTIPLEXED Program Streams utilize variable-length packets and are 

COMMUNICATIONS SYSTEM 5 intended for "error-free" environments in which soft- 

ware parsing is desired. Program Stream packets are 
FIELD OF THE INVENTION generally relatively large (IK to 2K bytes). Transport 

The present invention relates to digital communica- Streams utilize fixed length packets and are intended for 
tions systems, and more particularly, to a method for transmission in noisy or errored environments. Each 
providing conditional access information to decoders in ^ Transport Stream packet comprises a header portion 
a multiplexed communications system. and a payload portion. Transport Stream packets have a 

^ _ _ ^ „ „ relatively short length of 1 8 8 bytes and include features 

BACKGROUND OF THE INVENTION {qt ^resiliency and packet loss detection. 

Recently, the International Organization for Stan- The remaining background discussion will focus pri- 
dardization (ISO) adopted a standard protocol for com- 15 marily on the MPEG-2 Transport Stream protocol 
bining one or more "elementary streams" of coded As finally adopted, the Transport Stream protocol 
video, audio or other data into a single bitstream suit- provides a standard format (Le., syntax and set of se- 
able for transmission. The standard (ISO 13818), herein- mantic rules) for combining one or more Packetized 
after referred to as the "MPEG-2 Systems" standard, is Elementary Streams into a single 'Transport Stream" 
described in detail in the MPEG-2 Systems Committee 20 that may then be transmitted over some medium. Essen- 
Draft (ISO/IEC JTC 1 /SC29/WG 1 1/N0601, Novem- tially, the individual packets of each Packetized Ele- 
ber, 1993) [hereinafter "MPEG-2 Systems Committee mentary Stream are segmented and inserted into the 
Draft"], which is hereby incorporated by reference. An pa yload sections of successive Transport Packets. That 
overview of the MPEG-2 Systems standard is provided is/each Packetized Elementary Stream is inserted into a 
mWasilewski,7%e MPEG-2 Systems Specification: Blue- 25 respective of Transport Packets. The PID 

print for Network Interoperability (Jan. 3, 1994), ^which is with a given Packetized Elementary Stream 

also hereby incorporated by reference. The MPEG-2 h ^ inserted ^ ^ headers of ^ Transport 
Systems standard provides a syntax and set of semantic Packet ^ Gmks ^ from ^ Packetized Em- 
mies for the construction of bitstreams containing a tap , g treain 

multiplexed combination of one or more "programs." A 30 ' 

„ r „. , r The Transport Packets formed from each Packetized 
program is composed of one or more related elemen- „ A,_ . ^ . , A e 
tary Steams. An "elementary stream" is the coded rep- ^ ementary Stream m then multiplexed to form a sin- 
resentation of a single video, audio or other data stream £ e out S oin | bltstream Qr . transport Stream » Thus, a 
that shares the common timebase of the program of transport Stream composes a continuous sequence of 
which it is a member. For example, in the context of a 35 Transport Packets, each of which may carry data from 
subscription television system, a "program" may com- ™L°[ a P lu /^ v Packetized Elementary Streams, 
prise a network television broadcast consisting of two Y 10 ' 1 graphically illustrates this two level multiplex- 
elementary streams: a video stream and an audio stream. m & approach. As shown, an elementary stream 2, which 

As the MPEG-2 Systems standard developed, a two- may com P rise a stream of coded video or audio data, is 
level packet-based multiplexing scheme emerged. At 40 segmented and inserted into the payloads of a plurality 
the first level, each elementary stream to be transmitted, of successive packets 4 to form a Packetized Elemen- 
i.e., the coded data for one video, audio or other data Stream. Each packet 4 of the Packetized Elemen- 
stream, is packetized to form a Packetized Elementary Stream is then segmented and inserted into the 
Stream (PES). Each PES packet in a given Packetized payloads of a consecutive sequence of Transport Pack- 
Elementary Stream consists of a PES packet header 45 ets 6 - The header of each Transport Packet 6 will con- 
followed by a variable length payload containing the the PID associated with that elementary stream 2. 
coded data of that elementary stream. The Packetized As explained above, the Transport Packets formed 
Elementary Stream structure provides a means for from a number of different elementary streams are then 
packaging subparts of a longer elementary stream into multiplexed to form a single outgoing Transport 
consecutive packets along with associated indicators 50 Stream. At a decoder location, a given elementary 
and overhead information used to synchronize the pre- stream can be recovered from the incoming Transport 
sentation of that elementary stream with other related Stream by simply extracting every incoming Transport 
elementary streams (e.g., elementary streams of the Packet whose header contains the PID assigned to that 
same program). Each elementary stream, in its Packe- elementary stream. A group of related elementary 
tized Elementary Stream format, is assigned a unique 55 streams (e.g. audio, video etc.) can be extracted to re- 
"Packet ID" (PID). For example, the video elementary produce a complete "program." The two-level packet- . 
stream for a network television program may be as- based multiplexing approach of the MPEG-2 Systems 
signed a PID of "10", and the audio elementary stream standard can be used in a wide variety of applications, 
for that program may be assigned a PID of "23", and so For example, such a multiplexing approach is particu- 
on. 60 larly well suited for the transmission of audio and video 

At the second level, one or more Packetized Elemen- programming in a subscription television system, such 

tary Streams may be further segmented or "packetized" as a CATV or Direct Broadcast Satellite (DBS) system, 

to facilitate combining those streams into a single bit- As originally proposed by Applicant and ultimately 

stream for transmission over some medium. Ultimately, adopted by the MPEG-2 Systems Committee, each 

two different "second level" protocols for combining 65 "program" (i.e., a combination of related elementary 

one or more Packetized Elementary Streams into a streams) carried in a given Transport Stream is assigned 

single bitstream emerged: 1) the Program Stream (PS) a unique "program number" to facilitate selection of a 

protocol and 2) the Transport Stream protocol. Both program for viewing at a decoder location. To facilitate 
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extraction of a selected program from an incoming control words used to encrypt that elementary stream. 

Transport Stream, a Program Map Table is transmitted Accordingly, it will be necessary in any MPEG-2 sys- 

to the decoder that contains a "program definition" for tern that employs private key cryptography to provide 

each user selectable program number. The program a mechanism for transmitting encryption control words, 

definition for a given program number identifies which 5 and other encryption related information, to each de- 

elementary streams in the incoming Transport Stream coder. 

"make-up" that program. Specifically, the program As development of the MPEG-2 Systems standard 
definition for a given program specifies the Packet IDs progressed, the MPEG-2 Systems Committee decided 
associated with each elementary stream of the selected that encryption related information (sometimes referred 
program. For example, a television program will typi- 10 to in the art as "conditional access information") would 
cally comprise a video elementary stream and an associ- be transmitted to decoders in the form of Entitlement 
ated audio elementary stream. The program definition Control Messages (ECMs). Each ECM typically will 
for that television program will contain two PID val- contain encryption or scrambling related information 
ues, one that identifies the video elementary stream and for only one of the elementary streams in a given Trans- 
one that identifies the audio elementary stream. Once 15 port Stream. As such, an ECM is stream-specific. For 
the PID*s are known, the decoder can simply extract example, in a system employing a private-key crypto- 
every incoming Transport Packet whose header con- graphic technique, an ECM may be used to transmit the 
tains a PID that matches one of those listed in the pro- encryption control words necessary for decrypting a 
gram definition. The audio and video elementary stream particular elementary stream. ECMs for a given ele- 
data can then be recovered from the extracted Trans- 20 mentary stream may be transmitted in dedicated Trans- 
port Packets and processed for output to a television or port Packets, or alternatively, may be transmitted in 
other device. "adaptation fields" of the Transport Packets that carry 
As the MPEG-2 Systems standard developed, it was that elementary stream. ECMs can be retrieved by a 
suggested by members of the MPEG-2 Systems Com- decoder in order to decrypt the elementary stream data 
mittee that the standard accommodate encryption or 25 of a user selected program. 

scrambling of elementary stream data on an individual It should be noted that the MPEG-2 Systems stan- 

stream basis. Ultimately, the MPEG-2 Systems Com- dard does not dictate the content or format of an ECM. 

mittee decided that encryption of elementary stream The MPEG-2 Systems standard merely dictates how 

data could be performed at the Transport Packet level. ECMs are to be transmitted within a given Transport 

Specifically, when it is desired to encrypt a given ele- 30 Stream. Details of the encryption hardware and the 

mentary stream, rather than encrypting the elementary content of an ECM are left to individual system ven- 

stream data in its raw form, encryption can be per- dors. Accordingly, a vendor supplying encoding and 

formed by encrypting the payload portion of each decoding equipment that operates in accordance with 

Transport Packet that carries data of that elementary the MPEG-2 Systems standard may develop its own 

stream. 35 encryption scheme and associated ECM format 

At this point it is important to note that the MPEG-2 Applicant and his Assignee have been actively in- 

Systems standard does not dictate the mechanism or volyed in the development of the MPEG-2 Systems 

algorithm by which elementary streams are to be en- standard and have contributed to various aspects of the 

crypted or scrambled. Rather, individual system ven- standard. As Applicant recognized during development 

dors may employ their own proprietary encryption 40 of the encryption related aspects of the MPEG-2 Sys- 

schemes. What the MPEG-2 Systems standard recog- terns standard, because each ECM in a given Transport 

nizes, however, is that any encryption or scrambling Stream relates to a particular elementary stream, a 

technique will require that encryption related informa- mechanism is needed for identifying which ECMs are 

tion be transmitted to system decoders in order to facili- associated with each elementary stream. For example, 

tate decryption or descrambling at each decoder. 45 when a decoder begins extracting the Transport Pack- 

For example, it is expected that many vendors of ets that contain the elementary streams of a selected 

MPEG-2 compliant transmission systems will imple- program, the decoder must be able to locate and extract 

ment private-key cryptographic techniques for the ECMs that contain the encryption related informa- 

uniquely encrypting different elementary streams. With tion necessary for descrambling or decrypting each of 

private key cryptography, encryption control words 50 those elementary streams. 

(sometimes also referred to as encryption seeds) are Applicant further recognized that in many applica- 
generated at the encryption site and are used to "key" tions, particularly subscription television applications, it 
the encryption algorithm in order to produce a pseudo- is desirable to provide various decoders in the system 
random binary sequence, sometimes referred to as a with other decoder specific and/or system-wide "con- 
"key stream". Many private key cryptographic systems 55 ditional access" information. For example, it is often 
are expected to employ the well known Data Encryp- desirable to transmit authorization information to vari- 
tion Standard (DES) algorithm. Encryption of a clear ous decoders or groups of decoders for controlling 
data stream, such as the elementary stream data in the access to different programs or tiers of programs in a 
payload section of a Transport Packet, is accomplished given Transport Stream. Recognizing the need to pro- 
by combining the clear data with the key stream in a 60 vide such decoder specific and/or system wide condi- 
pre-defined manner, such as, for. example, by perform- tional access information to decoders, it was suggested 
ing a bitwise exclusive-OR operation on the two. by the MPEG-2 Systems Committee that such informa- 
streams. In an MPEG-2 compliant system, unique en- tion could be transmitted to decoders in the form of 
cryption of each elementary stream can be achieved Entitlement Management Messages (EMMs), which 
simply by employing different encryption control 65 would be similar to the ECMs used to transmit stream- 
words for each elementary stream. Decryption of a specific conditional access information. The concept of 
given elementary stream at a decoder can only be per- an Entidement Management Message is well known in 
formed if the decoder is provided with the encryption the prior art Applicant realized, however, that in a 
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typical application, such as a subscription television information specific to each elementary stream is gener- 
application, it is likely that a number of different ven- ated and must be provided to the remote location for 
dors might provide decoders to different subscribers in decryption purposes. A method of providing the en- 
the same system. Each vendor's decoder will most cryption related information for each . elementary 
likely operate in accordance with that vendor's own 5 stream to the remote location in accordance with the 
proprietary conditional access subsystem. Conse- present invention comprises the steps of: (a) for each 
quently, it will be necessary to transmit different EMM elementary stream, inserting the encryption related 
streams to support each of the different conditional information for that elementary stream into a respective 
access systems being employed. As a result, a mecha- sequence of transport packets; (b) generating a table 
nism will be needed for directing each decoder to the 10 that specifies, for each elementary stream, .which of the 
appropriate EMMs carried in a given Transport transport packets generated in step (a) carry the encryp- 
Stream. tion related information for that elementary stream; and 
Applicant's invention addresses both of the foregoing (c) transmitting the table and the transport packets that 
needs by providing novel methods for locating condi- carry the encryption related information for each ele- 
tional access information transmitted in a packet-based 15 mentary stream to the remote location along with the 
multiplexed communications system, such as an transport packets that carry the encrypted data of each 
MPEG-2 compliant communications system. Appli- elementary stream. Preferably, in step (a), for each ele- 
cant, on behalf of his Assignee, proposed the methods of mentary stream, a unique packet ED is assigned to the 
the present invention for inclusion in the MPEG-2 Sys- encryption related information for that elementary 
terns standard, and the methods of the present inven- 20 stream and the unique packet ID is then inserted in a 
tion, as defined by the appended claims, were substan- header section of each transport packet that carries a 
tially adopted as part of the MPEG-2 Systems standard. portion of the encryption related information for that 
Applicant described his proposal in a paper presented to elementary stream. The table generated in step (b) then 
the International Standards Organization (ISO), entitled preferably specifies, for each elementary stream, the 
"Syntax Proposal for MPEG-2 Transport Stream Pro- 25 packet ID of the transport packets that carry the en- 
gram Specific Information", ISO/IEC cryption related information for that elementary stream. 
JTC 1 /SC29/WG 1 1 MPEG 93/612 (July, 1993), which A decoder at the remote location can access the table to 
is hereby incorporated by reference. identify which transport packets transmitted in step (c) 
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carry the encryption related information for a selected 
30 one of the elementary streams. In an application 
The present invention is directed to methods for pro- wherein different groups of related elementary streams 
viding conditional access information to decoders in a define a plurality of different programs, the aforemen- 
packet-based multiplexed communications system tioned table is preferably incorporated as part of a Pro- 
wherein a plurality of different elementary streams are gram Map Table that specifies, for each of the different 
each segmented and inserted into respective transport 35 programs, which of the different elementary streams 
packets that are then multiplexed to form a single trans- comprise that program. 

port stream for transmission to a remote location. More Another embodiment of the present invention is ap- 
specifically, the present invention is directed to meth- plicable to a packet-based multiplexed communications 
ods for providing a plurality of different sets of condi- system in which a transport stream is to be transmitted 
tional access information to a remote location and for 40 to a plurality of different remote locations, wherein 
facilitating access to a selected one of those sets of con- each remote location employs a decoder that operates 
ditional access information by a decoder at the remote in accordance with one of a plurality of different condi - 
location. Generally, the methods of the present inven- tional access systems. In such a system, a different set of 
tion comprise the steps of: (a) for each set of conditional conditional access information must be carried in the 
access information, inserting the set of conditional ~ac- 45 transport stream to support each of the different condi? 
cess information into a respective sequence of transport tional access systems employed by the various decoders 
packets, assigning a unique packet ID to that set of in the system. A method of providing each of the differ- 
conditional access information and inserting the unique ent sets of conditional access information to the remote 
packet ID in a header section of each transport packet locations in accordance with the present invention com- 
of the sequence that carries that set of conditional ac- 50 prises the steps of: (a) for each different set of condi- 
cess information; (b) generating a table that specifies, tional access information, inserting the set of condi- 
for each set of conditional access information, the tional access information into a respective sequence of 
packet ID of the transport packets that carry that set of transport packets, assigning a unique packet ID to that 
conditional access information; and (c) transmitting the set of conditional access information and inserting the 
table and the transport packets that carry each of the 55 unique packet ID in a header section of each transport 
different sets of conditional access information to the packet that carries a portion of that set of conditional 
remote location along with the transport packets that access information; (b) generating a table that specifies, 
carry the different elementary streams. A decoder at the for each of the different conditional access systems, the 
remote location can employ the transmitted table to packet ID of the transport packets that carry the set of 
identify and extract the transport packets that carry a 60 conditional access information for that conditional ac- 
selected one of the sets of conditional access informa- cess system; and (c) transmitting the table and the trans- 
tion. port packets that carry each of the different sets of 

This general method is employed in one embodiment conditional access information to the remote location 
of the present invention to provide stream-specific en- along with the transport packets that carry the different 
. cryption related information to a remote location. In 65 elementary streams. A decoder at one of the remote 
particular, when the elementary streams to be transmit- locations, which operates in accordance with one of the 
ted to the remote location are separately and uniquely different conditional access systems, can employ the 
encrypted prior to transmission, encryption related transmitted table to identify and extract the transport 
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packets that carry the set of conditional access informa- MPEG-2 Systems standard. As shown in FIG. 2, the 

tion for the conditional access system upon which that exemplary DBS system 10 comprises an uplink site S for 

decoder operates. In a preferred embodiment, each of generating an MPEG-2 Transport Stream containing a 

the different sets of conditional access information com- multiplexed combination of audio and video signals and 

prises a plurality of Entitlement Management Messages 5 for transmitting the transport stream to one or more 

unique to a particular one of the different conditional subscriber locations, e.g. location 201. Hie audio and 

access systems. video signals (e.g., Video 1, Audio 1 . . . Video N) are 

Additional features and advantages of the present input to an encoder/multiplexer 11 via respective input 

invention will become evident hereinafter. lines. The encoder/multiplexer 11 operates in accor- 

««rr,r, tx*,«^t™/nvt ^« -^wt, tn« . ,t^r^« 1° dance with the MPEG-2 Systems standard and the 

BRIEF DESCRIPTION OF THE DRAWINGS methods 0 f ^ present invention to generate a continu- 

The foregoing summary, as well as the following ous Transport Stream comprising a tune-division multi- 
detailed description of the preferred embodiments, is plexed combination of Transport Packets, each of 
better understood when read in conjunction with the which may contain the coded data of one of the video 
appended drawings. For the purpose of illustrating the 15 or audio signals or may contain conditional access re- 
invention, there is shown in the drawings embodiments lated information in accordance with the present inven- 
that are presently preferred, it being understood, how- tion. As the transport stream is generated, it is supplied 
ever, that the invention is not limited to the specific via line 60 to a transmitter 198 and then to a satellite 
methods and instrumentalities disclosed. In the draw- uplink 200 for transmission via satellite 203 to the sub* 
ings: 20 scriber location 201. The Transport Stream is typically 

FIG. 1 graphically illustrates the two-level packetiza- transmitted over a particular transponder frequency, 

tion scheme of the MPEG-2 Systems standard (ISO At the subscriber location 201, a receiver 204 is tuned 

13818); to the particular transponder frequency for receiving 

FIG. 2 illustrates an application of the present inven- the transport stream via a satellite down-link 202. The 

tion to a subscription television system; 25 incoming Transport Stream is then provided to a de- 

FIGS. 3A and 3B are a functional block diagram of coder 206 via line 205. A subscriber can employ the 

an encoder apparatus for generating a Transport Stream decoder 206 to retrieve the audio and video signals of a 

and for providing conditional access information in particular program from the incoming Transport 

accordance with the methods of the present invention; Stream for output to a television set 208 or audio output 

FIG. 4 illustrates the general content and arrange- 30 device 210 at the subscriber location 201. 

ment of a Program Map Table in accordance with an FIGS. 3A and 3B comprise a simplified, partial block 

embodiment of the present invention; diagram illustrating additional details of the encoder/- 

FIG. 5 illustrates the general content and arrange- multiplexer 11 of FIG. 2. As mentioned above, the 

ment of a Conditional Access Table in accordance with encoder/multiplexer 11 generates a Transport Stream 

an embodiment of the present invention; 35 in accordance with the MPEG-2 Systems standard and 

FIG. 6 is a functional block diagram of a decoder provides conditional access information in accordance 

apparatus for receiving an MPEG-2 Transport stream with the methods of the present invention. In use, a 

and for extracting conditional access information in plurality of elementary streams (i.e., coded representa- 

accordance with the methods of the present invention; tions of the video and audio signals Video 1, Audio 1 . 

FIGS. 7A and 7B are flow diagrams illustrating the 40 . . Video N) are provided, after first being packetized 

steps to be performed at an encoder apparatus in accor- into respective Packetized Elementary Streams, to a 

dance with a preferred embodiment of the methods of transport level packetizer 18 via lines 12, 14 . . . 16, 

the present invention; and respectively. As explained above, in accordance with 

FIGS. 8A and 8B are flow diagrams illustrating the the MPEG-2 Systems standard, each elementary stream 

steps to be performed at a decoder apparatus in accor- 45 is assigned a unique Packet ID (PED) that is used to 

dance with a preferred embodiment of the methods of identify that stream. In the example illustrated in FIGS, 

the present invention. 3A and 3B, the video elementary stream "Video 1" has 

DETAILED DESCRIPTION OF THE ^!L^t l^h^h^Ll^^d Tpm 5^2 

PPPTrppppnprvrpnnrMTJTSTTQ stream Audio 1 has been assigned a PID of 12, and 

PREFERRED EMBODIMENTS 50 the video elementary stream "Video N" has been as- 

Because the present invention, as defined by the ap- signed a PID of 18. 

pended claims, has been substantially incorporated into The transport level packetizer 18 operates in accor- 

the MPEG-2 Systems standard (ISO 13818), the present dance with the MPEG-2 Systems standard to segment 

invention is described below in the context of a packet- each Packetized Elementary Stream (e.g., Video 1, 

based multiplexed communications system that operates 55 Audio 1 . . . Video N) and to insert successive segments 

in accordance with the MPEG-2 Systems standard. of each stream into the payload sections of a respective 

However, it is understood that the methods of the pres- sequence of Transport Packets. In the example illus- 

ent invention are by no means limited to systems that trated in FIGS. 3A and 3B, the transport level packe- 

operate in accordance with the MPEG-2 Systems stan- tizer 18 generates a sequence of Transport Packets 20 

dard. Rather, the present invention may be employed in 60 that contain the Packetized Elementary Stream data for 

any packet-based multiplexed communications system "Video 1". A sequence of Transport Packets 22 carries 

in which it is desirable to provide conditional access the Packetized Elementary Stream data for "Audio 1", 

information to decoders in the system. and a sequence of Transport Packets 24 carries the 

Referring now to the drawings, wherein like numer- Packetized Elementary Stream data for "Video N*'. 

als indicate like elements throughout, FIG. 2 illustrates 65 Each Transport Packet in a given sequence has a header 

an application of the methods of the present invention 26 that contains the PID value 30 associated with the 

to a direct broadcast satellite (DBS) subscription televi- elementary stream carried in that sequence of Transport 

sion system 10 that operates in accordance with the Packets. For example, a PID value of '10* is inserted 
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into the header of each packet in the sequence of pack- stream is assigned the same, unique PID value. For 
ets 20 that carries the Packetized Elementary Stream example, each of the Transport Packets 42 containing 
data for "Video 1", a PID value of '12* is inserted into ECMs for the video elementary stream "Video 1" is 
the header of each packet in the sequence of packets 22 assigned a PID value of *27\ each of the Transport 
that carries the Packetized Elementary Steam data for S Packets 44 containing ECMs for the audio elementary 
"Audio 1", and so on. stream 41 Audio 1" is assigned a PID value of '35', and so 

For purposes of illustration only, it is assumed that on. 
the encoder 11 of FIGS. 3A and 3B will encrypt the As applicant recognized, some mechanism must be 
elementary stream data in each respective sequence of provided for associating each encrypted elementary 
Transport Packets 20, 22 ... 24 in accordance with a 10 stream with the Transport Packets that carry the ECMs 
private key cryptographic technique, such as the well for that stream. According to the present invention, 
known Data Encryption Standard (DES). It is under- such an association or mapping is provided as part of a 
stood, however, that the particular encryption or Program Map Table (PMT) transmitted to each de- 
scrambling technique employed is not critical to the . coder. As explained in the Background of the Inven- 
present invention. Rather, as will become evident here- 15 tion, the main function of a Program Map Table is to 
inafter, the present invention may be employed with specify, for each user selectable program number, 
any encryption scheme in which it is necessary to pro- which elementary streams "make-up" that program, 
vide stream-specific encryption related information to a More specifically, the Program Map Table contains a 
decoder for decryption purposes. "program definition" for each user selectable program 

As shown in FIGS. 3A and 3B, each sequence of 20 number, and the program definition for a given pro- 
Transport Packets 20, 22 ... 24 is fed to an encryptor gram lists the Packet IDs associated with each elemen- 
apparatus 32, which in the present example operates in tary stream of that program. When a user selects a given 
accordance with a private key cryptographic technique program, the decoder can access the Program Map 
to uniquely, and individually, encrypt the elementary Table to obtain the PIDs associated with each elemen- 
stream data carried in the payload sections of the Trans- 25 tary stream in that program. Thereafter, the decoder 
port Packets of each sequence 20, 22 ... 24. Unique can simply extract every incoming Transport Packet 
encryption control words are generated for each se- having a PID that matches one of those listed in the 
quence of Transport Packets 20, 22 ... 24 at block 34 program definition for the selected program, 
and are provided to the encryptor apparatus 32 via line According to the present invention, additional infor- 
35. The encryptor apparatus 32 encrypts the payload 30 mation is provided in the Program Map Table that 
sections of the Transport Packets of each sequence 20, specifies, for each elementary stream, the PID associ- 
22 ... 24 and then provides each encrypted sequence of ated with the Transport Packets that contain the ECMs 
Transport Packets 20', 22'. . . 24' to a transport stream for that elementary stream. FIG. 4 illustrates the gen- 
multiplexer 60. As dictated by the MPEG-2 Systems era! content and arrangement of a Program Map Table 
standard, the Transport Packet headers are not en- 35 68 that incorporates such additional information in ac- 
crypted. cordance with a preferred embodiment of the present 

As explained in the Background of the Invention, in invention. As shown, the Program Map Table 68 corn- 
accordance with most any encryption or scrambling prises a Program— Map— Table—Length field 70, which 
technique, encryption related information must be pro- specifies the overall length (in bytes) of the entire Table 
vided to decoders in order to enable the decoders to 40 68, followed by one program definition 72 for each user 
decrypt or descramble the encrypted data. In the pres- selectable program. Each program definition 72 begins 
ent example, in which a private key cryptographic tech- with a program number field 74 that specifies the as- 
nique is employed to uniquely encrypt the elementary signed program number for the program being defined, 
stream data in the Transport Packets of each sequence The program number field 74 may be followed by a 
20, 22 ... 24, the unique encryption control words used 45 number of other fields 76 containing program related 
to encrypt each sequence of Transport Packets 20, 22 . information not relevant to the present invention. An 
. . 24 must be provided to the decoders. It was decided elementary— PID— count field 78 specifies the number 
by the drafters of the MPEG-2 Systems standard, in- of different elementary streams that "make-up" the 
eluding Applicant, that such encryption related infer- defined program. An elementary stream definition 80 
mation is to be provided in the form of Entitlement 50 is then provided for each of those elementary streams. 
Control Messages (ECMs). In the present example, an Each elementary— stream definition 80 contains an ele- 
ECM will contain one or more of the encryption con- mentary— PID field 82 that specifies the unique PID 
trol words used to encrypt the data of a particular ele- associated with the Transport Packets that carry that 
mentary stream. As noted in the Background of the elementary stream of the defined program. According 
Invention, the MPEG-2 Systems standard does not 55 to the present invention, each elementary— stream defi- 
specify the format of an ECM. Consequently, the for- nition 80 further contains an ECM TP field 84 that 
mat of an ECM may be tailored to a particular encryp- specifies the PID value assigned to the Transport Pack- 
tion/scrambling scheme. ets that carry the ECMs for the elementary stream iden- 

As further illustrated in FIGS. 3A and 3B, and in tified in the elementary— PID field 82. Accordingly, 
accordance with an aspect of the present invention, the 60 when a decoder accesses the Program Map Table to 
ECMs for each elementary stream are inserted into determine the PID values for each elementary stream in 
respective Transport Packets. For example, in FIGS. a given program, the decoder can also obtain the PID 
3A and 3B, the ECMs for the elementary stream values assigned to the Transport Packets that carry the 
"Video 1" are inserted into one or more Transport ECMs for each of those streams. Applicant, on behalf of 
Packets 42, the ECMs for the elementary stream 65 his Assignee, proposed this aspect of the present inven- 
w Audio 1" are inserted into one or more Transport tion for inclusion in the MPEG-2 Systems specification, 
Packets 44. As further illustrated, each Transport and the technique, as defined by the appended claims, 
Packet that contains ECM data for a given elementary was substantially adopted as part of that standard. The 
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Program Map Table structure originally proposed by assigned to each sequence. For example, as illustrated in 

Applicant and illustrated in FIG. 4 is expressed in Table FIGS. 3A and 36, the EMM stream denoted EMM, is 

1 in the formal grammar of the MPEG-2 Systems Com- inserted into the payload portions of a sequence of 

mittee Draft Transport Packets 48 that have been assigned a PID 

TABLE 1 5 value of *7\ Accordingly, the headers of each Transport 

Program Map Table Syntax Packet ™ **** sequence contain a PID value of *T. 

Syntax # Bits Similarly, the EMM stream denoted EMM2 is inserted 

— m _tafrW){ into the payload portions of a sequence of Transport 

pTOS ^o^^]map_table_lcngth 8 Packets 50 that have been assigned a PID value of *49*. 

foiCi=0;i<Np++) { 10 A different PID value is associated with each of the 

pro^am-numbcr 16 different EMM streams. 

elementary _PiD_coum 8 Further in accordance with the present invention, 

for(i=o; i<dementary-j?lD_countp+ +) { each conditional access system employed in the com- 

elementary__PiD 13 munications system is assigned a unique conditional 

otto"™ « 15 access system ID (CA_System_ID). Each decoder in 

} the system is provided with the OA—System ID asso- 

} dated with the conditional access system implemented 

2 by that decoder. The encoder 11 generates a conditional 

access table that specifies, for each of the different con- 
Referring again to FIGS. 3A and 3B, the Program ditional access systems, which of the EMM streams is 
Map Table is inserted into one or more Transport Pack- applicable to that conditional access system. More spe- 
ets 54 for transmission to decoders. In the present em- cifically,.the conditional access table specifies, for each 
bodiment, a PID value, Rl, is reserved for those pack- conditional access system, the PID value assigned to the 
ets. That is, any Transport Packets containing all or a Transport Packets carrying the EMM stream for that 
part of the Program Map Table are assigned a PID conditional access system. 

value of 'RT. Reserving a PID value in this manner FIG. 5 illustrates the general content and arrange- 

simplifies decoder access to the Program Map Table, ment of a conditional access table 90 according to a 

since the reserved PID value may be permanently preferred embodiment of the present invention. As 

stored, or hard-wired, in each decoder. It should be shown> ^ conditional access table 90 begins with a 

noted, however, that the MPEG-2 Systems Committee w conditional access table length field 92 that specifies the 

Draft specifies a more elaborate technique that allows overa ll length of the conditional access table 90. The 

each program definition to be transmitted with its own fldd 92 ^ followed b a of ^ entries 

unique PID value. An additional table, referred to in the 94 . one for ^ of ^ N different conditional access 

MPEG-2 Systems ^^mmittee Draft as a Pro-am Asso- g j ^ fe ^ various decoders m ^ sys _ 

ciaton Table, is then provided to map each user se- ' ~, a* ' :™ n o,„.* m *1\a 

, , , * , * « „™ , r - A , ~, tern. Each entry 5*4 comprises a CA System ID field 

lected program number to the PID value of the Trans- ^ , . . *. _ • v.* * u ^ 

port Packers) that contain the program definition for *?> wmch contams the unique ID assigned to the parttc- 

Ltprogramnumber.AProvalueofVisreservedfo^ ular contoonalac^ defined m that 

the Program Association Table. As can be appreciated, entry, and an EMM-PID field 98 that specie PID 

however, the more complex technique specked in the « of the Transport jackets that carry the EMM stream 

MPEG-2 Systems Committee Draft is not necessary for fssofiated with the conditional access system identified 

practicing the present invention. m ^ CA_System-JD field 96. The structure of a 

According to another aspect of the present invention, conditional access table in accordance with the present 

Entitlement Management Messages, which typically invention is expressed in Table 2 in the formal grammar 

contain decoder specific and/or system-wide condi- 45 of the MPEG-2 Systems Committee Draft, 

tional access information, are received from the control TABLE 2 

computer 47 (FIG. 2) and are inserted into respective ; CMAMnml t«m. w« 

Transport Packets for transmission to decoders. Be- 
cause different decoders are likely to operate in accor- 
dance with different conditional access systems (Le., 50 
different encryption techniques and different program 
authorization formats), EMMs must be generated sepa- 
rately to support each such conditional access system. 
An EMM is typically addressed to a specific decoder or 
group of decoders in the communications system. Some 55 
applications, such as subscription television applica- 
tions, are likely to employ millions of individual decod- 
ers, and therefore, it is likely that a correspondingly 

large number of EMMs will be required to support each Referring again to FIGS. 3 A and 3B, the conditional 
of the different conditional access systems employed by 60 access table is inserted into one or more Transport 
those decoders. A collection of EMMs associated with Packets 56 for transmission to each decoder. A unique 
a given conditional access system are sometimes re- PID value, R2, is reserved for these Transport Packets 
ferred to herein as an "EMM stream". 56. That is, any Transport Packet 56 that contains all or 
According to the present invention, the EMM a portion of the conditional access table carries a PID 
streams for each of the different conditional access 65 value of R2 in its header. The reserved PID Value can 
systems being employed by various decoders in the be stored, or hard-wired, into each decoder. Upon re- 
communications system are inserted into respective caving a given Transport Stream, a decoder can auto- 
Transport Packet sequences, and a unique PID value is matically extract + every incoming Transport Packet 
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having a PID value that matches the value, R2, re- 1" each have a PID of * 12\ As successive packets of the 

served for the conditional access table. Transport Stream are received, the demultiplexer 116 

As can be appreciated, the use of a conditional access will extract every incoming Transport Packet having a 

table in accordance with the present invention enables PID of '10* or *12\ 

different decoders, each operating in accordance with a 5 According to the present invention, the demultiplex- 
different conditional access system, to be employed in er/parsing unit 116 also accesses the program definition 
the same communications system. Each decoder can for the selected program to determine the PIDs of the 
retrieve its associated EMM stream by first accessing Transport Packets that contain the ECMs for each ele- 
the transmitted Conditional Access Table to determine mentary stream of the selected program. As described 
the PID value of the Transport Packets that carry that 10 above, each elementary stream is uniquely, and individ- 
EMM stream, and then extracting every incoming ually, encrypted or scrambled by scrambling the pay- 
Transport Packet whose PID value matches the sped- load sections of the Transport Packets that carry each 
fied value. Applicant, on behalf of his Assignee, pro- respective elementary stream. The ECMs for a given 
posed this aspect of the present invention for inclusion elementary stream contain encryption related informa- . 
in the MPEG-2 Systems specification, and the tech- 15 tion necessary for decrypting that elementary stream, 
nique, as defined by the appended claims, was substan- Once the demultiplexer 116 has identified the PIDs of 
tially adopted as part of that standard. According to the the Transport Packets that contain the ECMs for each 
MPEG-2 Systems Committed-Draft, a PID value of T respective elementary stream of the selected program, 
is reserved for the Transport Packets that contain por- the demultiplexer extracts those Transport Packets as 
tions of a conditional access table (i.e., R2=T). 20 they are received in the incoming Transport Stream. 

In the example illustrated in FIGS. 3A and 3B, the As the Transport Packets that contain the data for 

control computer 47 is responsible for generating the each elementary stream of the selected program are 

various EMM streams, the Program Map Table (PMT) retrieved from the incoming Transport Stream, they are 

and the Conditional Access Table (CAT) which are provided, in sequence, to a decryption/descrambling 

then respectively packetized in the encoder 11 at block 25 and program authorization unit 120. For example, the 

49. Each Transport Packet, including those containing Transport Packets . carrying video elementary stream 

the elementary stream data (e.g., packet sequences 20', data are provided to the decryption/descrambling unit 

22' and 24') and the ECM data (e.g., packet sequences 120 via line 122. Transport Packets carrying audio ele- 

42, 44 and 46), are provided to a transport stream multi- mentary stream data are provided to the unit 120 via 

plexer 58 that multiplexes the packets to form a single 30 line 124. Transport Packets containing other types of 

outgoing packet stream or "Transport Stream" on line elementary stream data may be provided to the unit 120 

60. The Transport Stream is then transmitted via some via line 126. 

medium (e.g. satellite 203 of FIG. 2) to various decoders Additionally, as the Transport Packets that contain 
in the communications system. the ECMS for each elementary stream of the selected 
FIG. 6 is a simplified block diagram of an exemplary 35 program are received, the demultiplexer 116 provides 
decoder 110 for receiving an MPEG-2 Transport those ECMs to the decryption/descrambling unit 120 
Stream and for obtaining ECM and EMM data from the via line 128. In accordance with the encryption/decryp- 
in coming Transport Stream in accordance with the tion scheme employed by the particular conditional 
methods of the present invention. The decoder 110 of access subsystem of the decoder 110, the decryption/- 
FIG. 6 may be used to implement block 206 of FIG. 2. 40 descrambling unit 120 employs the information con- 
As shown in FIG. 6, a Transport Stream is received by tained in the ECMs for each elementary stream to de- 
the decoder 110 on line 112 and provided to a de-multi- crypt or descramble the payload. sections of the Trans- 
plexer/parsing unit 116. A user's program selection is port Packets that carry each respective elementary 
provided to the demultiplexer 116 via line 114. A CA stream. 

System ID code is stored in a memory 118. As de- 45 Further in accordance with the present invention, the 

scribed above, the CA_ System— ID identifies the par- demultiplexer/parsing unit 116 extracts any incoming 

ticular conditional access system (i.e., encryption algo- Transport Packets that have a PID value that matches 

rithms, authorization information format, etc.) being the value reserved for the conditional access table, 

employed by the decoder 118. From these Transport Packets, the conditional access 

When a user selects a given program for output, the 50 table is obtained. Using the CA— System TP assigned 

demultiplexer 116 first retrieves the incoming Transport to the decoder and stored at 118 as an index into the 

Packets having the PID value that was reserved for the conditional access table, the decoder accesses the condi- 

Program Map Table. Once received, the demultiplexer tional access table to determine the PID associated with 

116 then accesses the Program Map Table to find the the Transport Packets that carry the EMM stream for 

program definition for the program number selected by 55 the conditional access system employed by the decoder 

the user. The decoder then examines the appropriate 110. The decoder 110 thereafter extracts every incom- 

program definition to identify the PIDs of the Trans- ing Transport Packet having the PID value specified in 

port Packets that carry each of the elementary streams the conditional access table. As each such Transport 

(e.g., video, audio, etc.) that "make-up" the selected Packet is extracted, the Entitlement Management Mes- 

program. Thereafter, the demultiplexer 116 begins ex- 60 sages (EMMs) in the packets are extracted and provided 

tracting every incoming Transport Packet having a to the decryption/descrambling unit 120 via line 10. 
PID that matches one of those listed in the program As explained above, EMMs may contain decoder 

definition. For example, referring briefly to FIGS. 3A specific information, such as program authorization 

and 3B, a subscriber may select a program that consists information, as well as system-wide conditional access 

of elementary streams "Video 1" and "Audio l. H Trans- 65 information. A given EMM may be addressed to a spe- 

port Packets carrying the elementary stream data for cific decoder, a selected group of decoders, or all de- 

"Video 1" each have a PID of 4 10', and the Transport coders operating in accordance with the corresponding 

Packets carrying the elementary stream data for "Audio conditional access system. Assuming that the informa- 



tion contained in an EMM addressed to the decoder 110 
authorizes the decoder to retrieve and output the pro- 
gram selected by the user, the decryptmg/descrambling 
unit 120 will provide the decrypted/descrambled 
Transport Packets for each elementary stream of that 5 
program to a depacketizer 10. Depacketizer 10 operates 
in accordance with the MPEG-2 Transport Stream 
protocol to recover the raw elementary stream data of 
each elementary stream of the selected program. Audio 
and video related elementary stream data is provided to 10 
respective buffers 134, 136 and then to respective de- 
coders 138, 140 which decode the elementary stream 
data to produce analog video and audio signals for out- 
put to a display device (not shown). Other elementary 
stream data, such as, for example, teletext or computer 15 
data may be output via line 142 to an appropriate device 
(not shown). 

FIG. 7A is a flow diagram illustrating both the opera- 
don of the encoder 11 of FIGS. 3A and 3B and a pre- 
ferred embodiment of one aspect of the method of the 20 
present invention. According to the method of the pres- 
ent invention, at step 150, the encoder generates an 
appropriate set of Entitlement Control Messages 
(ECMs) for each encrypted/scrambled elementary 
stream to be transmitted by the encoder. As explained 25 
above, the ECMs for a given elementary stream contain 
the encryption-related information needed by a decoder 
to decrypt the encrypted data for that elementary 
stream. Next, at step 152, the ECMs for each elemen- 
tary stream are inserted into respective sequences of 30 
Transport Packets (e.g., the Transport Packet sequen- 
ces 42, 44 ... 46 of FIGS. 3A and 3B). At step 154, for 
each elementary stream, the encoder assigns a unique 
Packet—ID (PID) to each Transport Packet in the se- 
quence that carries the ECMs for that elementary 35 
stream. For example, in the example illustrated in 
FIGS. 3A and 3B, each Transport Packet in the se- 
quence of Transport Packets 42 that carry the ECMs 
for video elementary stream "Video 1" is assigned a 
PID value of *27\ 40 

Next, at step 156, the encoder generates additional 
information in the form of a first table that specifies, for 
each elementary stream, the PID value of the Transport 
Packets that carry the ECMs for that elementary 
stream. As explained above, in the present embodiment, 45 
this "first table" is incorporated as part of a Program 
Map Table that contains a program definition for each 
user selectable program transmitted in the Transport 
Stream generated by the encoder. FIG. 4 and Table 1 
illustrate one embodiment of a Program Map Table that 50 
includes the additional information generated by the 
encoder 11 in accordance with the present invention. It 
should be noted, however, that this information (i.e., a 
listing of the PIDs of the Transport Packets that contain 
the ECM data for each elementary stream) does not SS 
have to be incorporated in a Program Map Table or 
similar structure. Rather, if desired, the additional infor- 
mation (Le., "first table") may be transmitted separately 
from the Program Map Table. 

Finally, at step 158, the Program Map Table is trans- 60 
mitted to one or more decoders in the system along with 
the Transport Packets that contain the ECMs for each 
elementary stream. As described above, in the present 
embodiment, the Program Map Table is inserted in 
dedicated Transport Packets (e.g. Packets 54 of FIGS. 65 
3 A and 3B), and the Transport Packets that contain all 
or part of the Program Map Table are assigned a re- 
served PID value, R\. The reserved PID, Rj, can be 
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stored, or hard-wired, in each decoder to facilitate ex- 
traction of the Program Map Table at each decoder. As 
further explained above, the MPEG-2 Systems Com- 
mittee Draft specifies a more elaborate technique in 
which each program definition of the Program Map 
Table may be transmitted in a Transport Packet having 
its own unique PID value. An additional table, referred 
to in the MPEG-2 Systems Committee Draft as a Pro- 
gram Association Table, is then provided to map each 
user selected program number to the PID value of the 
Transport Packet(s) that contain the program definition 
for that program number. A PID value of '0* is reserved 
for the Program Association Table. As mentioned 
above, however, the more complex technique specified 
in the MPEG-2 Systems Committee Draft is not neces- 
sary for practicing the present invention. 

FIG. 7B illustrates a number of additional steps that 
are performed by the encoder in accordance with an- 
other aspect of the method of the present invention* In 
particular, the steps of FIG. 7B illustrate a method for 
providing separate Entitlement Management Messages 
(EMMs) to decoders in a Packet-based communications 
system, wherein different decoders operate in accor- 
dance with different conditional access systems. The 
term "conditional access system" refers to a particular 
decoder's implementation of access related techniques 
such as encryption or scrambling techniques and pro- 
gramming authorization techniques. As illustrated in 
FIG. 7B, at step 160, the encoder receives a plurality of 
different EMM streams from the control computer 47, 
one for each of the different conditional access systems 
employed by the various decoders in the communica- 
tions system. At step 162, each of the different EMM 
streams is inserted into the payload sections of a respec- 
tive sequence of Transport Packets (e.g., Transport 
Packet sequences 48, 50 ... 52 of FIGS. 3A and 3B). At 
step 164, the encoder assigns a unique PID to each 
EMM stream, and for each stream, inserts the assigned 
PID in the header of each Transport Packet that carries 
a portion of that EMM stream. 

Next, at step 166, the encoder generates a second 
table, defined herein as a conditional access table, that 
specifies, for each conditional access system present in 
the communications system, the PID value of the 
Transport Packets that carry the EMM stream associ- 
ated with that conditional access system. A preferred 
structure for the conditional access table Q.e., "second 
table") is illustrated in FIG. 5, as well as in Table 2. At 
step 168, the decoder transmits the conditional access 
table (CAT) to each decoder in the system along with 
the Transport Packets that contain the EMM streams 
for each of the different conditional systems employed. 
As described above, in the present embodiment, the 
Conditional Access Table is inserted into one or more 
Transport Packets for transmission to each decoder. A 
unique PED value, R2, is reserved for the Transport 
Packets that carry the Conditional Access Table. As 
explained above, after adopting this aspect of the pres- 
ent invention, the drafters of the MPEG-2 Systems 
standard assigned a reserved PID value of T to the 
Transport Packets that carry the Conditional Access 
Table. The reserved PID value, R2, can be stored or 
hard-wired in each decoder to facilitate extraction of 
the Conditional Access Table by each decoder. 

FIG. 8A illustrates the steps to be performed by a 
decoder, such as the decoder 110 of FIG. 6, in accor- 
dance with a preferred embodiment of the methods of 
the present invention. As shown in FIG. 8A, at step 170, 
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the decoder obtains a user's program selection. At step tern TP. Thereafter, at step 194, the decoder begins 
172, the decoder extracts the Transport Packets that extracting every incoming Transport Packet that has 
contain the Program Map Table from the incoming the PID value associated with that EMM stream. The 
Transport Stream and retrieves the Program Map Table individual EMMs may then be retrieved from the ex- 
from those packets. As explained above, in the present 5 tracted Transport Packets and processed accordingly, 
embodiment, the "first table" described above is incor- As the foregoing illustrates, the present invention is 
porated as part of the Program Map Table. A PID directed to methods for providing conditional access 
value, Ri, is reserved for the Transport Packets that information to decoders in a packet-based multiplexed 
contain the Program Map Table. After retrieving the communications system. One aspect of the present in- 
Program Map Table, the decoder accesses the Program 10 vention is directed to a method for providing stream- 
Map Table to obtain the program definition for the specific encryption related information to a decoder 
program selected by the user. From the program defini- ^ f or facilitating decoder access to that information, 
tion for the selected program, the decoder determines Another aspect of the present invention is directed to a 
the Packet-IDs (PIDs) associated with the Transport method for providing conditional access information 
Packets that carry the data for each elementary stream 15 for of a num ber of different conditional access 
of the selected program. Thereafter, at step 174, the systems that may be employed by various decoders in a 
decoder begins extracting every incoming Transport packet-based multiplexed communications system, and 
Packet whose PID value matches one of those listed in for facilitatmg access by each decoder to the condi- 
the program definition for the selected program. tional access information that pertains to the particular 
At step 176, the decoder accesses the additional con- 20 ^^0^ access system implemented by that decoder, 
chnonal access related information incorporated in the WMe the metnods of ^ pre sent invention have been 
Program Map Table in accordance with the presen described herein m ±e context of a pac ket-based multi- 
embodiment of the mvention As explained above, that lexed communications system operating substantially 
mfon^don specifies, for each elementary stream, the * accordance with ^ MPEG _ 2 Systems standard, it is 
FTO vdueoT the Transport Packets that carry the 25 ^ ^ t mven ^ on k b no means 
ECMs needed for decrypting that elementary stream. In , * t> *v *u M * • i — u 
the present embodiment, the PIDs of the Transport ^thereto. Rather the present mvention may be 
Packets that carry the ECMs for the elementary streams "I*** m any packet-bas^ multiplexed communica- 
of the selected program are identified in the program *™ ^T^^T^JZ > 
definition for that program. Thus, in step netted* 30 must be provided to deckers 

coder again accesses the program definition for the *** therefore, that changes may be made to the em- 
selected program and determines therefrom the PID bodmients described above without departing from the 
values of the Transport Packets that contain the ECMs broad mventive concepts thereof. Accordmgjy, this 
for each of the elementary streams of that program. invention is not limited to the particular embodiments 
Thereafter, at step 178, the decoder begins extracting 35 disclosed, but is intended I to cover ^all modifications that 
every incoming Transport Packet that has a PID value ±Q sc0 P e ™ d sP mi of ±Q invention as de- 
that matches one of those listed in the program defini- fmed bv appended claims, 
tion. The individual ECMs for each elementary stream n Maimed 

are then retrieved from the extracted Transport Packets 1 In a packet-based multiplexed communications 
and employed by the decryption/descrambling unit in 40 system wherein a plurality of different elementary 
the decoder to decrypt/descramble the corresponding streams are each segmented and inserted into respective 
elementary stream data, as illustrated at steps 180 and transport packets that are then multiplexed to form a 
132. single transport stream for transmission to a remote 
FIG. 8B illustrates additional steps to be performed location, and wherein the elementary streams are sepa- 
by a decoder in accordance with the methods of the 45 ratel y and uniquely encrypted prior to transmission, and 
present invention. In particular, FIG. 8B illustrates the wherein encryption related information specific to each 
steps to be performed by the decoder in order to obtain elementary stream is generated and must be provided to 
the Entitlement Management Messages (EMMs) that the remote location for decryption purposes, and fur- 
pertain to the particular conditional access system em- tner wherein different combinations of elementary 
ployed by the decoder. As explained above, each de- 50 streams define a plurality of different programs, a 
coder is provided with a CA_System_ID that identi- method of providing the encryption related information 
fies the particular conditional access system employed for each elementary stream to the remote location com- 
by that decoder. As shown at step 190, in accordance prising the steps of: 

with the present invention, the decoder first extracts the a) for each elementary stream, inserting the encryp- 

conditional access table (Le., "second table") from the 55 tion related information for that elementary stream 

incoming Transport Stream. As explained above, the into a respective sequence of transport packets; 

Conditional Access Table is transmitted to the decoder b) generating, as part of a program map table that 

in one or more Transport Packets having a second re- specifies, for each of said different programs, 

served PID value, Accordingly, the decoder can which of said elementary streams comprise said 

obtain the Conditional Access Table by extracting any 60 each program, a table that specifies, for each ele- 

incoming Transport Packets that have that reserved mentary stream of each program, which of the 

PID value. transport packets generated in step (a) carry the 

Once the Conditional Access Table has been ob- encryption related information for that elementary 

tained, the decoder uses the CA— System. ID stored in stream; and 

the decoder as an index into the table to determine the 65 c) transmitting the program map table and the trans- 
PID value of the Transport Packets that carry the port packets that carry the encryption related in- 
EMM stream that pertains to the particular conditional formation for each elementary stream to the re- 
access system identified by the decoder's CA_ Sys- mote location as part of the transport stream along 



with the transport packets that carry the encrypted 
data of each elementary stream, 
whereby a decoder at the remote location can access 
the program map table to identify which elemen- 
tary streams comprise a program selected by a user 5 
at that location, as well as to identify which trans- 
port packets transmitted in step (c) carry the en- 
cryption related information for the elementary 
streams of the selected program. 

2. The method recited in claim 1 wherein step (a) 10 
further comprises, for each elementary stream, assign- 
ing a unique packet ID to the encryption related infor- 
mation for that elementary stream and inserting the 
assigned packet ID is a header section of each transport 
packet that carries a portion of the encryption related IS 
information for that elementary stream. 

3. The method recited in claim 2 wherein said table 
specifies, for each elementary stream, the packet ID of 
the transport packets that carry the encryption related 
information for that elementary stream. 20 

4. In a packet-based multiplexed communications 
system in which a plurality of different elementary 
streams are each segmented and inserted into respective 
transport packets that are then multiplexed to form a 
single transport stream for transmission to a plurality of 25 
different remote locations, each remote location em- 
ploying a decoder, each decoder operating in accor- 
dance with one of a plurality of different conditional 
access systems, wherein different sets of conditional 
access information specific to each of the different con- 30 
ditional access systems must be provided to the remote 
locations, a method of providing the different sets of 
conditional access information to the remote locations 
comprising the steps of: 

a) for each of said conditional access systems: 35 

i) inserting a set of conditional access information 
specific to that conditional access system into a 
respective sequence of transport packets; 

ii) assigning a unique packet ID to the set of condi- 
tional access information and inserting the 40 
unique packet ID in a header section of each 
transport packet in the respective sequence; 

b) generating a conditional access table that specifies, 
for each of said different conditional access sys- 
tems, the packet ID of the transport packets that 45 
carry the set of conditional access information 
specific to that conditional access system; and 

c) transmitting the conditional access table and the 
transport packets that carry each of the different 
sets of conditional access information to the remote 50 
location along with the transport packets that carry 
the different elementary streams, 

whereby a decoder at a remote location, which oper- 
ates in accordance with one of said different condi- 
tional access systems, can employ the transmitted 55 
conditional access table to identify and extract the 
transport packets that carry the set of conditional 
access information specific to the conditional ac- 
cess system upon which that decoder operates. 

5. The method recited in claim 4 wherein each of said 60 
different sets of conditional access information com- 
prises a plurality of Entitlement Management Messages 
unique to a particular one of said different conditional 
access systems. 

6. The method recited in claim 4 further comprising 65 
the steps of: 

i) assigning a unique conditional access system identi- 
fier (CA— System ID) to each of the conditional 
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access systems in operation within the communica- 
tions system; and 
ii) providing each decoder in the communications 
system with the CA System. TP of the condi- 
tional access system in accordance with which that 
decoder operates. 

7. The method recited in claim 6 wherein said condi- 
tional access table comprises a plurality of entries, one 
entry for each conditional access system in operation 
within the communications system, each entry of the 
conditional access table comprising a first identifier that 
specifies the CA— System-ID of the conditional access 
system to which the entry pertains, and a second identi- 
fier that specifies the packet ID of the transport packets 
that carry conditional access information specific to the 
conditional access system identified by the CA Sys- 
tem ID of that entry. 

8. In a packet-based multiplexed communications 
system wherein a plurality of different elementary 
streams are each segmented and inserted into respective 
transport packets that are assigned a unique packet ID 
and then multiplexed to form a single transport stream 
for transmission to a remote location, different combina- 
tions of said elementary streams defining a plurality of 
different programs, and wherein the elementary streams 
are separately and uniquely encrypted prior to transmis- 
sion and, for each elementary stream, encryption re- 
lated information necessary for decrypting that elemen- 
tary stream is inserted into a respective sequence of 
transport packets also being assigned a unique packet 
ID, and further wherein a program map table is trans- 
mitted in the transport stream that specifies, for each of 
said different programs, the packet IDs of the transport 
packets that carry each of the elementary streams that 
comprise said each program, said program map table 
further specifying, for each elementary stream of each 
program, the packet ID of the transport packets that 
carry the encryption related information for that ele- 
mentary stream, a method of accessing a selected pro- 
gram for output at a remote location comprising the 
steps of: 

a) receiving the transport stream at the remote loca- 
tion and retrieving the program map table from the 
received transport stream; 

b) identifying from the program map table the packet . 
IDs of the transport packets that carry the elemen- 
tary streams of the selected program, and also iden- 
tifying from the program map table the packet IDs 
of the transport packets that carry the encryption 
related information necessary for decrypting each 
elementary stream of the selected program; 

c) extracting from the received transport stream the 
transport packets having the packet IDs identified 
in step (b) in order to retrieve and decrypt the 
elementary streams of the selected program for 
output at the remote location. 

9. In a packet-based multiplexed communications 
system in which a plurality of transport packets are 
multiplexed to form a single transport stream for trans- 
mission to a plurality of different remote locations, each 
remote location employing a decoder and each decoder 
operating in accordance with one of a plurality of dif- 
ferent conditional access systems, each conditional ac- 
cess system having a unique identifier (CA Sys- 
tem—ID) associated therewith and each decoder being 
provided with the CA— System —ID of the conditional 
access system in accordance with which it operates, and 
wherein, for each conditional access system, condi- 
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tional access information specific to that conditional 
access system is transmitted to each remote location in 
a respective sequence of transport packets having a 
unique packet ID, and further wherein a conditional 
access table is transmitted in the transport stream that 5 
specifies, for each conditional access system operating 
in the communications system, the packet ED of the 
transport packets that carry the conditional access in- 
formation specific to that conditional access system, a jq 
method of retrieving at a decoder the conditional access 
information specific to the conditional access system in 
accordance with which the decoder operates, said 
method comprising the steps of: 
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a) receiving the transport stream at the remote loca- 
tion; 

b) accessing the conditional access table transmitted 
in the transport stream with the CA— System—ID 
provided to the decoder to identify the packet ID 
of the transport packets that carry conditional ac- 
cess information specific to the conditional access 
system of that decoder; and 

c) extracting from the transport stream the transport 
packets having the packet ID identified in step (b) 
in order to obtain the conditional access informa- 
tion specific to the conditional access system of the 
decoder. 
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